package com.khiker.sort;

/**
 * 平均时间复杂度：n^2
 * 最坏时间复杂度：n^2
 * 最好时间复杂度：n
 * 空间复杂度：1
 * 稳定性：稳定
 */
public class Insertion implements Sort {
	@Override
	public int[] sort(int[] array) {
		return new int[0];
	}


	public static void main(String[] args) {
		Insertion insertion = new Insertion();

		insertion.checkMulti(100);
	}
}
